New Mexico Vacation Packages 2026 from $721

Search vacation packages deals in New Mexico's top destinations

A street corner with a building labeled 'Rosenthal Bros.' and a 'Central Ave' sign.

Albuquerque

Vacations

New Mexico flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Adventure Inn Durango

North Main District

Save 100% on your flight

$721

per person

Sep 26 - Sep 30

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Durango (DRO)

A hot tub, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden, express check-out, and concierge services are also on offer.

The Hacienda & Spa at Hotel Santa Fe

Downtown Santa Fe

Save 100% on your flight

$1,054

per person

Nov 4 - Nov 9

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Albuquerque (ABQ)

A full-service spa and an outdoor pool are featured at this luxury hotel. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the gym and free continental breakfast each morning.

The Parador

Downtown Santa Fe

Save 100% on your flight

$798

per person

Nov 4 - Nov 9

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Albuquerque (ABQ)

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a lobby fireplace are also on offer.

Inn and Spa at Loretto

Downtown Santa Fe

$899

per person

Oct 10 - Oct 13

found 24 hours ago

Roundtrip non-stop flight included

Houston (IAH) to Albuquerque (ABQ)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the express check-out. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.

The Wyman Hotel

$1,256

per person

Sep 25 - Oct 1

found 1 day ago

Roundtrip non-stop flight included

Houston (IAH) to Durango (DRO)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.

Top New Mexico hotels deals

Isleta Resort and Casino

11000 Broadway Blvd SE Albuquerque NM

Free Cancellation

Reserve now, pay when you stay

$108 nightly

$121 total

Aug 31 - Sep 1

Total with taxes and fees

This traditional resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free self parking is free for guests, and you can enjoy a meal in one of the 3 restaurants.

Pool

Spa

The Querque Hotel

1760 Menaul Rd NE Albuquerque NM

Free Cancellation

Reserve now, pay when you stay

$82 nightly

$95 total

Aug 27 - Aug 28

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and perks like free self parking.

Eldorado Hotel & Spa

309 W San Francisco Street Santa Fe NM

Free Cancellation

Reserve now, pay when you stay

$204 nightly

$230 total

Aug 30 - Aug 31

Total with taxes and fees

A full-service spa and a gym are featured at this boutique hotel. Traveling on business? Take advantage of the business center, express check-out, and valet parking. Enjoy the sauna and conveniences like a 24-hour front desk and laundry facilities.

Pool

Hot Tub

The Sage Hotel

725 Cerrillos Rd Santa Fe NM

Free Cancellation

Reserve now, pay when you stay

$103 nightly

$117 total

Aug 26 - Aug 27

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

La Fonda on the Plaza

100 E San Francisco St Santa Fe NM

Free Cancellation

Reserve now, pay when you stay

$227 nightly

$261 total

Sep 1 - Sep 2

Total with taxes and fees

This luxury hotel includes 2 restaurants, an outdoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy the gym.

Pool

Hot Tub

Santa Ana Star Casino Hotel

54 Jemez Canyon Dam Rd Bernalillo NM

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$147 total

Aug 23 - Aug 24

Total with taxes and fees

A casino, 3 restaurants, and 2 hot tubs are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.

Don't see what you're looking for?

See all available properties in New Mexico

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular New Mexico attractions

A historic church with two towers, a large circular window, and a statue in front.

Santa Fe Plaza

9.4/10 (6,885 reviews)

Home to many landmarks in the heart of the city, this spacious square evokes echoes of the Spanish colonial era with its markets, bandstand and live music.

See properties

Photos of local treasures

Browse New Mexico vacation photos for more inspiration

A large bronze sculpture of a horse and rider in front of a building with adobe architecture.

A building with a tower, a flag, and a clear blue sky.

A church with a cross on top, a bell tower, and a sign that reads "Welcome to the Church."

A bronze eagle sculpture with outstretched wings, set in a stone basin surrounded by a brick wall and greenery.

A Gothic-style church with a large rose window and a statue on top.

Frequently asked questions

How much are vacation packages to New Mexico?

Your vacation daydreams can be realized in New Mexico from an impressive $721. Packages include flights and hotels, so organizing everything should be a piece of cake. All you'll have to worry about is having an incredible time.

Where can I get the best vacation package deals for New Mexico?

Your dream vacation can be booked through Travelocity. With access to 400 airlines and a massive 1,000,000 properties across the globe, selecting the ultimate New Mexico package deal couldn't be simpler.

Why should I purchase my New Mexico vacation bundle via Travelocity?

Fantastic savings, an abundance of amazing destinations and 24/7 customer service — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always get the best possible deal with Travelocity.

Can I save on my New Mexico car rental if I book it with hotels and flights?

Combining your bookings into a New Mexico vacation package will leave you with a nice chunk of spare change. You can combine a car and flight; a flight, car and hotel; or a hotel and car. You won't find a better way to discover the greater New Mexico area than with your own set of wheels. You can also add experiences and tours to your Travelocity package.

Which airport is best for New Mexico?

Albuquerque Intl. Sunport Airport (ABQ) and Santa Fe Municipal Airport (SAF) are the top options for landing in New Mexico.

What is there to do in New Mexico?

A diverse and inspiring destination, New Mexico boasts some terrific attractions. ABQ BioPark Zoo and Santa Fe Opera are just a couple of the local highlights.

Where to stay in New Mexico: Best areas for travelers

Albuquerque: Nothing beats staying in the heart of all the action, especially when you have spectacular attractions such as Old Town Plaza right on your doorstep. After a long day of marveling at the sights, jump into bed at the Days Inn by Wyndham Albuquerque Downtown, the Hotel Andaluz Albuquerque, Curio Collection by Hilton or the Econo Lodge Downtown.
Taos: If you only have one night in town, make sure you see Taos Ski Valley. It's a huge reason so many wanderers put this destination on their itinerary. There are plenty of great places to base yourself here too, including the Hotel La Fonda Taos, the Casa de Flores: Lovingly Restored old Adobe on Ledoux St and The Historic Taos Inn.
Santa Fe: With spectacular attractions such as Santa Fe Opera nearby, Santa Fe attracts travelers from all over the world. Eager to find a great place to rest your head in this destination? We'd suggest you start by taking a look at the La Fonda on the Plaza, the Rosewood Inn of the Anasazi and the Hotel Chimayo de Santa Fe.
Las Cruces: If you only have a short time to explore here, Western Playland Amusement Park should be your top priority. After checking out the local sights and sounds, it's nice to relax in a comfortable room. We recommend checking out the rates at the Retro Gem in Downtown Las Cruces, the Days Inn by Wyndham Las Cruces or the La Quinta Inn by Wyndham Las Cruces Mesilla Valley.
Gallup: For a hotel you can look forward to going back to after a big day out, look up the SpringHill Suites by Marriott Gallup. The Quality Inn And Suites Gallup and the Comfort Inn Gallup are other options that make wonderful bases for exploring. Begin the sightseeing here at El Morro Theatre and Gallup Cultural Center. Richardsons Trading Company is also worth penciling into your itinerary.